Structured Markov chains solver: tool extension
نویسندگان
چکیده
We expand and update the software tool SMCSolver, presented at the SMCTools workshop in 2006, for the numerical solution of structured Markov chains encountered in queuing models. In particular the new version of the package implements different transformation techniques and different shift strategies which are combined in order to speed up and optimize the solution of structured Markov chains. Numerical experiments show the effectiveness of the new implemented techniques.
منابع مشابه
Structured Markov chain solver: MATLAB tool extensions
The notations used in this document are in line with the papers Structured Markov chains solver [2, 3]. These notations are slightly different from the MATLAB help files. General references to the issues addressed in this document can be found in the books [5, 6, 4, 1].
متن کاملSMCSolver: Structured Markov Chains Solver
Extended documentation of the package SMCSolver (Structured Markov Chains Solver) Version 1.2 .
متن کاملStructured Markov chains solver: the algorithms
We analyze the problem of the numerical solution of structured Markov chains encountered in queuing models: we describe the main computational problems and present the most advanced algorithms currently available for their solutions.
متن کاملMultigrid methods combined with low-rank approximation for tensor structured Markov chains
Markov chains that describe interacting subsystems suffer, on the one hand, from state space explosion but lead, on the other hand, to highly structured matrices. In this work, we propose a novel tensor-based algorithm to address such tensor structured Markov chains. Our algorithm combines a tensorized multigrid method with AMEn, an optimization-based low-rank tensor solver, for addressing coar...
متن کاملDecompositional Analysis of Kronecker Structured Markov Chains
This contribution proposes a decompositional iterative method for the steadystate analysis of Kronecker structured Markov chains [1]. The Markovian system, which is formed by a composition of subsystems using the Kronecker sum operator for local transitions and the Kronecker product operator for synchronized transitions, is assumed to have irreducible subsystem matrices associated with local tr...
متن کامل